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^^' Abstract. Let (Zn) be a supercritical branching process in a random environment ^, and W 

ly^ ! be the hmit of the normahzed population size Zn/^[Zn\^]- We show large and moderate deviation 

principles for the sequence log Z„ (with appropriate normalization) . For the proof, we calculate 
the critical value for the existence of harmonic moments of W, and show an equivalence for all the 
moments of Z„. Central limit theorems on P^ — Wn and log Zn are also established. 



^ 



PLh 



O 



AMS subject classifications. 60J80, 60K37, 60F10. 

Key words: Branching process, random environment, moments, harmonic moments, large devi- 
ation, moderate deviation, central limit theorem 



> ' 1 Introduction and main results 

en 



As an important extension of the Galton- Watson process, the model of branching process in a 
random environment was introduced first by Smith &; Wilkinson (1969, [23j) for the independent 
f~^ . environment case, and then by Athreya & Karlin (1971, [4j) for the stationary and ergodic envi- 

O I ronment case. See also Athreya Sz Ney (1972, |^) and Tanny (1977, [24J; 1988, [25j) for some basic 

results on the subject. The study of asymptotic properties of a branching process in a random en- 
vironment has recently received attention, see for example Afanasyave, Geiger, Kersting &: Vatutin 
(2005, [IJ & [2]), Kozlov (2006, [TB]), Bansaye & Berestycki (2009, [5]), Bansaye k B5inghoff (2010, 
X ; il), Boinghoff & Kersting (2010, ^Sj), and Boinghoff, Dyakonova, Kersting & Vatutin (2010, [7J), 

j^ ■ among others. Here, for a supercritical branching process (Zn) in a random environment, we shall 

mainly show asymptotic properties of the moments of Z„, and prove moderate and large deviation 
principles for (logZ„). In particular, our result on the annealed harmonic moments completes that 
of Hambly (1992, [12]) on the quenched harmonic moments, and extends the corresponding theo- 
rem of Ney &; Vidyashanker (2003, |22j ) for the Galton- Watson process; our moderate and large 
deviation principles complete the results of Kozlov (2006, [E]), Bansaye &: Berestycki (2009, [5]), 
Bansaye &: Boinghoff (2010, [6]) and Boinghoff &: Kersting (2010, [8]) on large deviations. 

Let us give a description of the model. Let C = (Co; Ci) ^2, • ■ ■ ) be a sequence of independent and 
identically distributed (i.i.d.) random variables taking values in some space Q, whose realization 
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determines a sequence of probability generating functions 

oo oo 

fn{s) = /^„(S) = Y.Pi{U)s\ S G [0, 1], Pii^rr) > 0, J^P'^^^^ = ^^ ^^'^^ 

i=0 j=0 

A branching process {Zn)n>Q in the random environment ^ can be defined as fohows: 



Zo = l, Z„+i = ^X„,i n>0, (1.2) 

j=i 

where given the environment ^, Xn^i {i = 1,2,...) are independent of each other and independent of 
Zn, and have the same distribution determined by /„. 

Let (r,Pg) be the probabihty space under which the process is defined when the environment 
^ is given. As usual, P^ is called quenched law. The total probability space can be formulated as 
the product space (F x 0^,P), where P = P^ (8> r in the sense that for all measurable and positive 
function g, we have 

gclF = I lg{C,y)clFi:{y)dT{C), 

where r is the law of the environment ^. The total probability P is usually called annealed law. The 
quenched law P^ may be considered to be the conditional probability of the annealed law P given 
^. The expectation with respect to P^ (resp. P) will be denoted E^ (resp. E). 
For ^ = {^Q, ^1, • • • ) and n > 0, define 

oo 

m„(p) = mnip,C) = ^^i^PiiCn) forp>0, (1.3) 

i=0 

rUn = mn{l), Ho = 1 and n„ = niQ ■ ■ ■ run-i for n > 1. (1-4) 

Then ninip) = %^n« ^^^"^ ^^ ~ ^S,^n- It is well known that the normalized population size 

is a nonnegative martingale under P^ (for each ^) with respect to the filtration J^n = <7(^,Xfc^j,0 < 
fc < n — 1, i = 1, 2, • • • ), so that the limit 

W = lim Wn 

n— >oo 

exists almost sure (a.s.) with MW < 1. We shall always assume that 

y 

Elogmo G (0,oo) and E— log+Zi<oo. (1.5) 

mo 

The first condition means that the process is supercritical; the second implies that W is non- 
degenerate. Hence (see e.g. Athreya & Karlin (1971, ||4j)) 

F.(W > 0) = F^(Zn ^ oo) = lim F^(Zn > 0) a.s.. 

n— !-oo 

For simplicity, we write often pi for Pi{^o) and assume always 

Po = a.s. 



Therefore W > and Z„ — ^ oo a.s.. 

It is known that ^^S^ _;. E log mo a.s. on {Zn -^ 00} (see e.g. Tanny (1977, [2i])). We are 
interested in the asymptotic properties of the corresponding deviation probabihties. Notice that 

logZ„ = logn„ + logW;,. (1.6) 

Since Wn -^ W > a.s., certain asymptotic properties of log Z„ would be determined by those 
of loglln,. We shall show that logZ„ and logn„ satisfy the same limit theorems under suitable 
moment conditions. 

At first, we present a large deviation principle. Let A(i) = logEmg- Assume that mo is not a 
constant a.s. and that A(t) < 00 for all t G M. Let 

A*(x) = sup{tx - A(t)} 

be the Fenchel-Legendre transform of A. It is well known ([10], Lemma 2.2.5) that A*(Elogrn-o) = 0, 
A*{x) is strictly increasing for x > Elog?Tio and strictly decreasing for x < Elognio; moreover, 

^ , . _ J tx - A(t) if X = A'{t) for some t G M, 
^^'^ ~ \ 00 if X > A'(oo) or x < A'(-oo) . 

In fact. A* is the rate function with which logll^ satisfies a large deviation principle. We introduce 
the following assumption: 

(H) There exist constants 6 > and ^ > ^41 > 1 such that a.s. 

Ai < mo and mo{l + S) < A^^\ (1.7) 

(recall that rn-o and mo(l + S) were defined in (II. 3p and ()1.4p ). Notice that the second condition 
implies that mo < A a.s. 

The theorem below shows that log Zn and log n„ satisfy the same large deviation principle. 

Theorem 1.1 (Large deviation principle). AssuTne (H). If¥.Zf < 00 for all s > 1 and pi = a.s., 
then for any measurable subset B of M, 

- inf A*(x) < liminf-logPf ^^^^ €5 
x&B° n-s>oo n \ n 

< limsup-logF ( °^ " £ ^ ) < - inf A*(x), 

n-s>oo n \ n ) xeB 

where B° denotes the interior of B, and B its closure. 

From Theorem 11.11 we obtain immediately 
Corollary 1.2. Assume (H). IfEZf < 00 for all s > 1 and pi = a.s., then 

lim — log P I < x] = —A* (x) for x < E log mo; 

n^oo n \ n J 

lim — log P ( > X ) = —A* (x) for x > E log ttiq. 

n-s>oo n \ n I 



Remark. This result was shown by Bansaye & Berestycki (2009, [5]) when (H) holds with 5 = 1. 
If P(pi > 0) > 0, the rate function for the lower deviation is no longer A*(x): in this case, Bansaye 
&: Berestycki [5] proved that under certain hypothesis, 

lim — logP I < x] = —xix) for x < E log mo, 

n^oo n \ n J 

where x{x) = inf4g[o,i]{-ilogEpi + (1 - t)A*(^)}. Obviously, xix) < A*{x). 

For the upper deviation and for branching processes with special offspring distributions, more 
precise results can be found in Kozlov (2006, p£j), Boinghoff & Kersting (2010, [8J), and Bansaye 
& Boinghoff (2010, [6]). 

Notice that the Laplace transform of log Z^ is 

Therefore, Theorem 11.11 is a consequence of the Gartner-Ellis theorem (see e.g. [lOj ) and Theorem 
11.31 below. 

Theorem 1.3 (Moments of Z„). Lett G M. Suppose that one of the following conditions is satisfied: 

(i) t £ (0, 1] and Eml'^Zi log+ Zi < oo; 

(a) t > I and EZl < oo; 

(Hi) t < 0, Kpi < Eijiq, IIpiIIoo := esssup pi < 1 and (H) holds. 



Then for some constant C{t) G (0,oo), 



EZJ 
(Em* 



Jim 7^^:rrTW = C(t). 



For t < 0, Theorem 11.31 is an extension of a result of Ney & Vidyashankar (2003, [52]) on the 
Galton- Watson process. Theorem 11.31 can also be used to study the convergence rate in a central 
limit theorem for W — Wn (see Theorem II. 7|) . 

A key step in the proof of Theorem 11.31 is the study of the harmonic moments (moments of 
negative orders) of W , which is of interest of its own. The following result is our main result on 
this subject. 

Theorem 1.4 (Harmonic moments of W). Let a > 0. Assume (H) and ||pi||oo < 1- Then 

EVF"" < oo if and only if Epimg < 1. 

Theorem 11.41 reveals that under certain conditions, the number ao satisfying Epimg'^ = 1 is the 
critical value for the existence of the harmonic moments EW~°'{a > 0). More precisely, we have 

Corollary 1.5. Assume (H) and ||pi||oo < 1- If^Pifn'o' = 1, then EW^"" < oo if < a < oq and 
Eiy-« = oo ifa>ao. 

Remark. Hambly (1992, [12]) proved that under an assumption similar to (H), the number 
ao := — g 1°^^ is the critical value for the a.s. existence of the quenched moments K^W~'^{a > 0): 
namely, E^VF~" < oo a.s. if a < ao ^-nd EgVF~" = oo a.s. if a > ao- Here we obtain the critical 
value for the existence of the annealed moments instead of the quenched ones. Notice that by 



Jensen's inequality and the equation E^ittIq" = 1, we see the natural relation that ao < ao- 

Now we consider moderate deviations. Let (on) be a sequence of positive numbers satisfying 

)• and —= — )• CO as n — )• oo. (1.8) 

n Jn 



Similar to the case of large deviation principle, log Z„ and log n„ satisfy the same moderate deviation 
principle. 

Theorem 1.6 (Moderate deviation principle). Assume (H) and write o"^ = var(logmo) € (0,oo). 
Then for any measurable subset B of M, 

-inf4 < liminf4logpf ^°g^""^^^°g"^° gi3 

. y n /logZ„-nElogmo ^ „\ , . , x^ 
< lim sup —^ log F S i> < — mt_ — ^ , 

n-s>oo a^ V "2" / ^'S-B 2a^ 

where B° denotes the interior of B, and B its closure. 

Here and throughout the paper, var(log?7io) denotes the variance of logmQ. 
As in the case of large deviation principle, the proof of Theorem ll.6l is based on the Gartner-Ellis 
theorem. 

As another application of Theorem ll.3l we shall also establish a central limit theorem for W — Wn 
with exponential convergence rate. Let 

n=0 



n„ V ^ 



(recall that m„(2) = Yl'^i ^'^Piiin) by (|1.3p ). Then 5^ is the variance of W under P^ (see e.g. Jagers 
(1974, [E])) if the series converges. As usual, we write T"^ = (^„, ^n+i-, • • • ) if C = (Co) Ci; " " " ) and 
n> 0. 

Theorem 1.7 (Central limit theorem on W — Wn)- Assume (H) and ||pi||oo < 1- If^Pi < Emg "^ , 
essinf ""^^ ' > 1 and KZ-^'^^ < oo for some e E (0, 1], then for some constant C > 0, 

'nn{W- Wn) 



sup 



^SUT'^i) 



<x\-^{x) < C^Emo'/^)". (1.10) 



Notice that the condition Epi < Ettiq "^ is automatically satisfied when e > is small enough. 

Theorem 11.71 shows that W — Wn (with appropriate normalization) satisfies a central limit the- 
orem with an exponential convergence rate; it improves a recent result of Wang, Gao &: Liu (2010, 
[26]). For Galton- Watson process. Theorem 11.71 improves the convergence rate of Heyde &: Brown 
(1971, [H]), and coincides with that of Ney & Vidyashanker (2003, [22]). 

Finally, as logH^ satisfies a central limit theorem, it is natural that the same would hold for 
\og Zn- In fact we have 



Theorem 1.8 (Central limit theorem on logZ„). Assume that a"^ = var(Iogmo) G (0,oo). Then 

hm P (l°S^n-;JI^l°S^O < ^U ^(^), (l.n) 

n->oo Y V^'^ / 

where <i>(x) = -i= J"^ e"" '^du zs i/ie standard normal distribution function. 

The rest of the paper is organized as follows. In Section [2l we consider the harmonic moments 
of W and prove Theorem 11.41 Section [3] is devoted to the study of the moments of Zn of all orders 
(positive or negative) and the large deviations of log Zn, where Theorems 11.11 and 11.31 are proved 
with additional informations. In Section [U we consider the moderate deviations of log Z„ and prove 
Theorem 11.61 In Section [5l we deal with central limit theorems and prove Theorems 11.71 and II. 8[ 
We end the paper by a short appendix showing a general result on large deviations. 

2 Harmonic moments of W 

In this section, we shall study the harmonic moments of W, i.e. EW^"'* (s > 0), which are closely 
related to the corresponding moments of Wn- The following lemma reveals their relations. 

Lemma 2.1. Assume lil.5\) . Then for any convex function ip : M_|_ — t- M_(_, 

lim "Ki^ifiWu) = s\xv^(:ip{Wn) = ¥.^ip{W) a.s., 

and 

lim E(/7(W„) = supE(/9(W„) = ¥.Lp{W). 

In particular, for all s > 0, 

lim E.W-' = supEfW"" = ¥..W-' a.s., 

n— >oo n 

and 

lim EW"" = supEW"" = EI^-^ 

Proof. Recall that by ^^, Wn ^ W m. L^. Therefore, Wn = E{W\Tn) a.s.. By the conditional 
Jensen's inequality, 

E{ip{W)\Tn) > ip{E{W\Tn)) = ^{Wn) a.s., 

so E(/?(IF) > sup„E(/9(IV„). The other side comes from Fatou's lemma. The equality 

lim Eip{Wn) = supE^{Wn) 

n— >oo „ 

is obvious by the monotonicity of Eip(Wn). For the quenched moments, it suffices to repeat the 
proof above with E^ in place of E. D 

Recall that we can estimate the harmonic moments of a positive random variable through its 
Laplace transform: 

Lemma 2.2 ([17J, Lemma 4.4). Let X be a positive random variable. For < a < oo, consider the 
following statements: 

(i) EX-"" < oo; {ii) Ee-*^ = 0{t-''){t -^ oo); 

(m) F{X <x) = 0(x")(x -^ 0); (iv) \/b G (0, a), EX"^ < oo. 

Then the following implications hold: (i) =^ (ii) <^ (Hi) =^ (iv). 

6 



Set 

ct)^{t) = E^e"*^ and (l){t) = E(/.^(t) = Ee"*^ {t > 0). 

Lemma 2.3. Assume (H). Then there exist constants f3 E (0, 1) and K > 1 such that 

Mt)<l3 a.s. Vt>— . 

K 

Proof. Let p = 1 + 6. By a similar argument to the one used in the proof of (|19j. Proposition 1.3), 
we have VA; > 0, 



2PUl-Pfnk{p) ifl<p<2, 

{Bp)PU-''/%Wj^^^mk{p) if p > 2, 



E,m,, -w,\p<{ ::ij.:r,,,,. ,„, ::::- ^' (2.1) 



where Bp = 2^/^/21 with \p/2\ = mm{k £ N : k > p/2}, and mk{p) = EZo l^t " ^■''^^(^^ 



The assumption (H) imphes that ||rrTo(p)||oo = ll%l^r — ^l^lloo < oo and that 11^ > A^ a.s.. 
Using the inequality (|2.ip and an induction argument on [p] (see [I9], Proposition 1.3), we obtain 

E^W^+^ = supE^WP < C a.s. 

n 

for some constant C. In fact we shall only use the result for 5 <\. Assume that 5 E (0, 1], otherwise 
we consider min{(5, 1} instead of 5. Notice that the function - — ^rpr^ is positive and bounded on 
(0, oo). So there exists a constant C > 1 such that 

e"^ < 1 - X + -^xi+^ Vx>0. (2.2) 

1 + 5 ^ ' 

,1/5 



Take K := {C\E^W^^^\\oo) ' G [l,oo). By (USD, we obtain 



tVK ^ 1 . I C' 1+5 1+5 



< l-t+— — rt^+'^ a.s. 



(i4.(i) = E.e""^ < \-t+ -X'^'E.W 

1 + 

\ + b 
Let g{t) = \-t + ^t^+^. Obviously, 

min,(t)=,(l) = l-^^=:/3E(0,l) 

(it can be seen that /3 > 2)- Since (/>^(t) is decreasing, we have for t>^, 

Mi) < M^) < 9{^) = f^ «-^" 



D 



Denote 

m = essinf Zi = inf{j > : P(Zi = j) > 0}. (2.3) 

Notice that ¥{Zi = j) = if and only if P(pj(^o) > 0) = 0, so an alternative definition of m is 

m = inf{j > : P(pj(eo) > 0) > 0}. (2.4) 

The following Theorem gives an uniform bound for the quenched harmonic moments of W. 

7 



Theorem 2.1. Assume (H). 

(i) // IIpiIIoo < 1; then for some constants a > and C > 0, we have a.s., 

<j)^{t) < Ct-"- (Vt > 0), F^{W <x)< Cx" (Vx > 0) and E^I^"" < C. 

(a) If pi = a.s., then a.s. 

M^) ^ C'2exp(-Cit^) (Vt > 0), F^{W <x)< C2 exp(-C7ix^) (Vx > 0), 

and K^W^^ < Cg (Vs > 0), where 7 = ^^ G (0,1), Ci,C2 and Cg are positive constants 
independent of ^. 

Proof. We only prove the results about (p^it), from which the results about P^(VF < x) and E^VF"'* 
can be deduced by Lemma [2 .21 for (i), and by Tauberian theorems of exponential type (see [21j) for 
(ii). 

(i) It is clear that (p^{t) satisfies the functional equation 

Mt) = foiMi—)) (2-5) 

ruQ 

(recall that T"^ = (^„, ,^„-|_i, • • • ) if ^ = (.^O) Cir ") ^^^ ^ ^ 0)- Hence a.s., 

Mi) < Pi(Co)</'Tc(— ) + (l-Pi(eo))4«(— ) 
ruQ ^ mo 

< Mi^) (pii^o) + (1 -Pi(eo))<^Tc(-f )) 

mo V rno / 

< Mi—)- 

mo 
Similarly, we have a.s., 

0r5(^) < <pTHi^^) (pii^i) + (1 - Pi(ei))0T25(^)) < M^i^J- 



Consequently, we get a.s.. 



Mt) < Md^^) (pi(ei) + (1 -R(a))</'T2c(^)) (pi(Co) + (1 -pi(eo))^T25(^) 

By iteration, we obtain that Vn > 1, a.s. 

t "~V t \ 

Mt) < MdTr) n Pi(^j) + i^-Pii^j))MdTr)j ■ (2-6) 

n ^'—0 ^ ^ / 

By Lemma [2.31 a.s., 4>t"^{^) < /3 if i > 7^ and n > 0, since n„ < A". Let pi := ||pi||oo- As 
Pi (Co) < Pi a-S-, it follows that a.s., 

Mt) < (3a'' for t > — and n > 0, 
K 



where a = pi + {I -pi)p G (0, 1). For t > -^, take no = no(t) = [ ^°\}^a ] ^ 0- Clearly, i > ^ and 



log A 



MM - 1 < no < i^p^. Thus for t > ^, a.s. 



M^) < /5a''° < Pa~\Kt)^ = Cot"'* , 



log a 



where Cq = f]a~ K^°sa > q a^d a = — j°§^ > 0. therefore we can choose a constant C > such 
that a.s., </>^(t) < Ct~°'(\/t > 0). Thus the first part of the theorem is proved, 
(ii) By the equation (12. 5p . 

t ( t \ — 

Mt) = fo{Mi—))<UTd—)) «-^- 

mo V "^0 / 

By iteration, using Lemma 12.31 we have 

Mi) < [^THif^)) < /5- a.s. for t > — . 
Like the proof of the first part, take no = no(t) = [ "w ^ ] ^ 0. Then for t > -^, 
Mt) < /3-"" < exp (m-\log l3){Kt)''^] < exp (-Cit^) a.s., 

log rn 1 

where Ci = —m~^K^°sA log/3 > and 7 = j°^^ G (0, 1). It follows that we can choose C2 > 
such that a.s.,(/>^(t) < C2 exp(— Cii'''), Vt > 0. This completes the proof. D 

We now study the annealed moments of W. 

Theorem 2.2. Assume (H). 

(i) Then there exist constants a > and C > such that 

(t){t) < Ct-" (Vt > 0), ¥{W <x)< Cx"- {\/x > 0) and EW~' < 00 (Vs G (0,a)). (2.7) 

If additionally ||pi||oo < 1; then for each a > with Epimg < 1, \2.T^ holds for some constant 
C>0. 

(ii) If pi = a.s., then 

(pit) < C2exp(-Cit^) (Vt > 0), ¥{W <x)< C2exp(-Cix^) (Vx > 0), 

and EW^^ < 00 (Vs > 0), where 7 = °^Jj G (0, 1), and Ci, C2 are positive constants. 

Notice that when ||pi||oo < l, the conclusion that (|2.7p holds for some a > is also a direct 
consequence of Theorem l2.ir i). But Theorem 12. 2r i) gives more precise information. 

To prove Theorem 12.21 we need the following lemma. 

Lemma 2.4 ([IS], Lemma 3.2). Let (/) : M-|- — )■ M-|- be a bounded function and let A be a positive 
random variable such that for some < p < 1, to>0 and all t > to, 

<j){t) < pEcpiAt). 

If pEA^"- < 1 for some < a < 00, then (t){t) = 0{t~"-){t — > 00). 

9 



Proof of Theorem \2.SX Part (ii) is from Theorem 12 .1( 11) by taking the expectation E. For part (i), 
we first consider the special case where pi < pi a.s. for some constant pi < 1. By Theorem 12 .iT i). 
we have <^^(i) < Cit'""^ a.s. (Vt > 0) for some positive constants Ci and ai. So for all < e < 1, 
there exists a constant t^ > such that (j)^{t) < e a.s. for t > t^. Thus by (|2.6p . 



</>?(*)< (pi + (l-pi)e)0T?(—) a.s. if t>At,. 

niQ 

Notice that ^o is independent of T^. Taking the expectation in ()2.8p . we see that for t > At^ 



(2. 



(p{t) < E 


(pi + (l pi)e)(l)T(i^ 


= E 


{pi + {I - Pi)e)E 


fPni 


= E 


(pi + (l-pi)e)</.( 


mo 



mo 



Co 

PeE(l){A,t), 



where Pe = E(pi + (1 — pi)e) < 1 and A^ is a positive random variable whose distribution is 
determined by 



Eg{A,) = -E 

Pe 



(pi + il -Pi)e)g{ 



mo' 



for all bounded and measurable function g. If p^KAj*^ < 1, by Lemma 12.41 we have (p{t) = 
0{t~°'){t — >■ cx)), or equivalently, (j){t) < Ct^"'(\/t > 0) for some constant C > 0. Since Epittiq < 1, 
we can take e > small enough such that 

pJKA;" = E [(pi + (1 - pi)e)mg] < 1. 

Therefore we have proved that cj}{t) = 0{t~°-) whenever ||pi||oo < 1 and EpirriQ < l(a > 0). Now 
consider the general case where ||pi||oo niay be 1. By Lemma 12.31 we have (j)^{t) < /3 a.s. for 
t > tp = -j^. So we can repeat the proof above with /3 in place of e, showing that if a > small 
enough such that 

E[(pi + (1 - pi)/3)mg] < A^Epi + (1 - Epi)/3) < 1, 

then (j){t) = 0{t~°'). Now we have proved the results about (j){t). By Lemma 12.2^ we obtain the 
results about ¥{W < x) and EW'". D 

We now prove our main result on the harmonic moments of W already stated in the introduction 
at the beginning of this paper . 



Proof of Theorem \1.4\ If EpirriQ < 1, then there exists e > such that EpiniQ < 1. So by 
Theorem 12. 2( i). EVF~'^ < oo. Conversely, assume that a > and El^"'' < oo. Notice that 



1 ^' 
W = — y^wP a.s., 
mo^ ' 

2 = 1 



where ( W„ 



.(1) 



i>l 



, when ^ is given, are conditionally independent copies of W'^^' whose distribution 



is P5(VF(i) G •) = IPt?(W G •)• Since P(Zi > 2) > 0, we have 

EW^"" > Emg (wi^^y l{Zi=i} = EpimgEiy-". 
Therefore Epimg < 1. 



D 
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3 Moments of Z^ and large deviations for log Z^ 

We first recall some preliminary results for the existence of moments of W . 
Guivarc'h & Liu jTT] gave a sufficient and necessary condition for the existence of moments of 
positive orders of W: for s > 1, 

< EVF' < oo if and only if E ( — ) < oo and Em?,"' < 1. (3.1) 

In particular, if po = a.s. and EZf < oo for all s > 1, then < 'W.W^ < oo for all s > 0. 

For the existence of moments of negative orders of W, Theorem 11.41 shows that, assuming (H) 
and IIpiIIoo < 1) we have for s > 0, 

EW < oo if and only if Epimg < 1. (3.2) 

In particular, if po = Pi = a.s., it is clear that EVF~* < oo, for all s > 0. 
These results will be applied in the proof of Theorem ll.3[ 

Proof of Theorem M.cA Denote the distribution of ^o by tq. Fix t G M and define a new distribution 

To as 

~ . , ^ m{xYTQ{dx) 

where m{x) = E[Zi|^o = x] = Y2'i^o'^Pii^)- Consider the new branching process in a random 
environment whose environment distribution is f = -f|^ instead of r = r® . The corresponding 
probability and expectation are denoted by P = Pg (X" f and E, respectively. Then 

^^* EWL 



t\n ^"n- 



(Em^) 

It is easy to see that under P, we still have po = a.s.. Moreover, if (H) holds and ||pi||oo < 1, then 
the same hold under P. Notice that 



EttIq log niQ 
Emi 



Elogmo = ^"rr ^(Q'"^]- 



'0 



We distinguish three cases as considered in the theorem, 
(i) If t G (0, 1] and Emo"^Zi log+ Zi < oo, then 



mo E?TT,Q 



so that Wn^W in L^ under P (cf. Athreya & Karlin (1971) or Tanny (1988)). Therefore, 

lim EW^ = EW^ G (0,oo). (3.3) 

n— >oo 

(ii) If t > 1 and EZl < oo, then 

~ f ZiY EZ'i , - 

E — = — — J- < oo a.s. under P, 
\ m,o / EmQ 

so that Wn-^W in L* under P (cf. (fXTD ). 
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(iii) If t < 0, Epi < ErriQ, HpiHoo < 1 and (H) holds, then 



^° Em*n 



Epim-o = ^j;;^-^ < 1, 
^0 



so that 'EW* < oo from Theorem 11.41 Using Lemma |2.H we obtain again 

Therefore we have proved Theorem 11.31 with C(t) = EPV^*. D 

Using Theorem 11.31 we can easily prove Theorem 1 1.1[ 

Proof of Theorem \1.1[ It is clear that the hypothesis of Theorem 11.11 ensures that EZj < oo for all 
t G M. Hence by Theorem II. 3 ^ 

lim -p^ = C{t) G (0, oo) \/t G M, 



EZ* 
which implies that 



lim - logEZ* = logEmf, = A(t) \/t E M. (3.4) 

Notice that the Laplace transform of log Zn is Ee °^ " = EZ^. As A(t) is finite and derivable 
everywhere, from (j3.4p and the Gartner-Ellis theorem ([TO], p. 52, Exercise 2.3.20), we immediately 
obtain Theorem ll.il D 



Theorem 11.31 can also be used to study the large deviation probabilities P ( °^^ " > x I (resp. 

P ( °^^ " < xl) for a finite interval of x, when KW^ (resp. EH^~") (a > 0) exists only in a finite 
interval of a. To this end we shall use the following version of the Gartner-Ellis theorem adapted 
to the study of tail probabilities. 

Lemma 3.1 ( [20j . Theorem 6.1). Let {^n) be a family of probability distribution on M and let (an) 
be a sequence of positive numbers satisfying a„ — )• oo. Assume that for some to £ [0, oo] and for 
every t G [0, to); as n ^ oo, 



Ut) ■= —log / e''"*''/i„(dx) -^ l(t) < oo. 
On J 



For X G M, set 

l*{x) = sup{tx - l{t);t £ [0,to)}- 

// / is continuously differentiable on (0,to)) then for all x £ {I' {0+) , I' {tQ — )) (where /'(xib) = 
limy^^±l'{y)), 

lim — log/i„([x,oo)) = -/*(x). 

n— !>oo On 

From Theorem 1 1 . 3 1 and Lemma |3. 11 we immediately obtain the following theorem. 
Theorem 3.1. Let a G M. 

(i) Let a > 0. If a e (0, 1] and Km^'^Zi log+ Zi < oo, or a > 1 and EZf < oo, then 

lim -logP ( °^ " > X ) = -A*(x), VxG (Elogmo,A'(a)). (3.5) 

7H-00 n \ n I 
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(ii) Let a < 0. Assume (H) and ||pi||oo < 1- U^Pi < ErriQ, then 

lim ilogpf-^^^ <x ) =-A*(x), VxG (A'(a),Elogmo). (3.6) 

n->oo n \ n J 



n->oo n 

liMZf < oo for all a > 1 (resp. pi = a.s.), then Theorem 13.11 suggests that the limit in (j3.5p 
(resp. (|3.6|) ) would hold for any x > E log mo (resp. x < E log mo). This leads to the following 
theorem which is more precise than Corollarv ll.2i It was proved by Bansaye & Berestycki [5] when 
(H) holds with S = 1. 

Theorem 3.2. (i) IfEZf < oo for all s > I, then 

lim — logP I >x]= —A*(x) forx > Elogm-Q. 

n-5>oo n \ n J 

(ii) Assume (H) and pi = a.s., then 

lim — logP ( <x]= — A*(x) forx < Elog?7io, 

n^oo n \ n ) 

If A'(oo) = oo and A'(— oo) = 0, then Theorem 13.21 can be directly deduced from Theorem 13. 1[ 
But it is possible that A'(oo) < oo or A'(— oo) > 0. So we will give a direct proof of Theorem 13.21 
following [5]. 

According to the large deviation principle for i.i.d. random variables, we have 

lim - logF ( °^ " < X I = -A*(x) for2;<Elogmo, (3.7) 

n->-oo n \ n ) 

lim-logF( °^ " >x)=-A*(x) for a; > Elogmo. (3.8) 

n-5>oo n \ n ) 

Lemma 13.21 below gives the lower bound for both the lower and upper deviations. 
Lemma 3.2 ([5j, Proposition 1). Assume i li.5|) . Then 

liminf-logP ( °^ '" <x\> -k*(x) /orx<Elogmo, (3.9) 

n-s>oo n \ n ) 

liminf-logpf °^ '' > x\ > - k* {x) /orx>Elogmo. (3.10) 

n-5>oo n \ n ) 

We remark that in Lemma 13.2^ the original moment condition in ([5], Proposition 1), namely, 
E f ^ I < oo for some s > 1, is weaken to E^- log^ Zi < oo. 

\ mo J ' mo ^ 

The following lemma gives the upper bound for both the lower and upper deviations. 
Lemma 3.3. (i) IfWW^'^ < oo for all s > 1, then 

lim sup — log F( -<x\ < — A*(x) /or a; < Elogmo- (3-11) 

n— 5-00 n \ n J 

(ii) If EW"^ < oo for all s > 0, then 

lim sup — log F( ->x\ < — A*(x) /or a; > Elogmo. (3.12) 

n—>-oo n \ n J 
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The inequality ()3.12p was proved by Bansaye & Berestycki [5]. For readers' convenience, we 
shall prove simultaneously (|3.12p and (j3.1ip . 

Proof of Lemma [373{ . By the decomposition ()1.6p . for x G M, e > and s > 0, we have 



n / \ n / \ n 

By Markov's inequality and Lemma |2. 11 

log Wn ^ _\ ^ EW-' ^ EW_ 



n 
Thus 

iim sup — log F I < X I < maxjlim sup — log F I < x + e 1 , —se\ 

n— !-oo n \ n J n— s>oo TL \ Tfl J 

= max{— A*(2; + e), — se}. 

Letting s ^- oo and e — )■ 0, we obtain ()3.1ip . For ()3.12p . we use a similar argument. For e > and 
s > 1, 



Thus 



n I \ n J \ ^ 

n 



limsup — logF I > X I < maxjlim sup — logF I > x — e \ , -~se\ 

n— >-oo n \ n J n— s>oo Tl \ Tfl J 

= max{— A*(2; — e), — se}. 

Again letting s — )• oo and e — )• 0, we obtain (|3.12p . D 

Proof of Theorem \3.SX It is just a combination of Lemmas 13.21 and 13.31 D 

Notice that Theorem 13.21 implies Corollary 11.21 By Lemma 14.41 we see that Corollarv 11.21 is in 
fact equivalent to Theorem II. 11 So the direct proof of Theorem 13.21 leads to an alternative proof of 
Theorem 11.11 

4 Moderate deviations for log Zn 

Now we turn to the proof of moderate deviation principle (Theorem 1 1.6p . Similar to the proof of 
large deviation principle (Theorem II. ip . we can study the convergence rate of °^ " by considering 
those of °^^ " ■ Recall that (a^) is a sequence of positive numbers satisfying (II. 8j) . Let 

Sn := logn„ — nElogmo and A„(t) = logEexp ( — - 

V On 

By the classic moderate deviation results for i.i.d. random variables (see |10], Theorem 3.7.1 and 
its proof), it is known that, if f{t) = Ettiq < oo in a neighborhood of the origin, then 



2 

lim_ -^A„(^t) = ^a't', (4.1) 

n 



n-5>oo a„ n 2 
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and for any measurable subset B of M, 

-inf4 < liminf^logpf^°g""""^^°g"^°£i3 

^ V "-1 ro/^^^S^n-nElogmo \ . x^ 

< nmsup-^logr G -d < — inf_ — ^. (4.2) 

n^oo a^ V "n / xdB 2cr^ 

Lemma 4.1. Let t G M. 

fi^ // ('ifj holds and ||pi||oo < 1; then for all t < 0, 

an + 

lim ^^ = 1. (4.3) 

"^°^ En„" 

(a) If (H) holds, then there is a constant c > such that for all t > 0, 

EZ„" EZ„" . , 

c<liminf s^ < hmsup o^ < 1- (4.4) 

Proof, (i) Let i^ = ^i- For t < 0, we have tn < 0. By Jensen's inequality, 

E^W^" > (E^W„)*" = 1 a.s.. 

Thus 

EZ*" = En^"E|t^^" > En^", (4.5) 

which leads to 

liminf=^> L 

On the other hand, if (H) holds and ||pi||oo < li then by Theorem 12.11 we have K^W^'^ < Cs a.s. 
for some constants s > and Cg > 0. Noticing that —tn/s S (0, 1) for n large enough and that by 
Lemma |2. 11 E^VF"'' < E^VF~* a.s., again by Jensen's inequality, we have 

so that 

EZl" < C7*"/'En^". 

Letting n — )• cxd, we obtain 



lim sup ^ < 1. 



(ii) For t > 0, we have f„ = ^t G (0, 1) for n large enough, so by Jensen's inequality, 

E^W^" < (E^WnY" = 1 a.s.. 

Thus 

EZi" 
hmsup — < 1. 
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1-tn 
s-1 



On the other hand, from the proof Lemma 12.31 we know that the assumption (H) ensures that 
EgVF* < Cs a.s. for \ < s <1 + 5 and some constant Cs > 0. By Holder's inequality, 

1 = E^Wn < Ei-Wt^^W^-^^/P 

< [E^W^.-y^'" (E^Wi^-'-Miy^' a.s., (4.6) 

for p, g > 1, 1/p + 1/q = 1. Take p = p{n) = ^^ and q = q{n) = jEri^, so that (1 — tn/p)q = s and 
p/q = ^jrf- Notice that by Lemma EH E^W'" < E^W~^ a.s.. We deduce from ([4J]) that 

E^wl" > {E^w^y^^ > (E^wy^^ > Cs 

Thus 

l-tn 

EZ*" >Cs "-^ En^". 
Letting n — >• oo, we obtain 

iim mi ;— > c, 

n->oo Enf," ~ 
l_ 

where c = Cg "^^ G (0, 1]. This completes the proof. D 

Theorem 4.1. Let A„(t) = logEexp f ^osZn-nEiogmo A ^^^ j^^^^^ ^ logEexp (^] . If (H) holds, 
then 

Iim l^!^%l2 = 1, Vt / (4.7) 

-^- Ani^t) 

and 

log EZn" , , 

Iim -^ \- = 1, Vt / 0. 4.8 

"^°°iogEn;^* 

Proof. We only need prove (j4.7p . which implies (j4.8p . For t > 0, (|4.7p is a direct consequence of 
Lemma I4.1( ii). For t < 0, if additionally ||pi||oo < Ij then (14. 7p is also a direct consequence of 
Lemma [4.ir i): we shall prove that the condition ||pi||oo < 1 is not needed for (j4.7p to hold. Assume 
(H) and let t < 0. Notice that (ji3]l implies that 

liminf ^\' > 1. 



It remains to show that 



^2 



A f^t) 
Iim sup _"^ ", < L (4.9) 



By Holder's inequality, 



exp(A„(^t)) = Eexpf— t(logZ„-nElogmo^ 
\ n J \ n 



= Ee— **"Wn" 

< (Ee^-*^")'^'(EW^„^*^)'^' 

< expQA„(^pt))(ET^?*'^^'^' 
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where p,q > 1 are constants satisfying l/p+ 1/q = 1. By Theorem 12.21 there exists s > such that 
EVF"^ < oo. Noticing that tnq > —s for n large, we have 

EW^"'^ < 1 + Ew;;' < 1 + KW-'. 

Hence for n large enough, 

K{—t) < -Ani^pt) + - log(l + EW-'). 
n p n q 

Therefore, considering (j4.ip . we have 

limsup 'i — < - ^-1 „ „ = p. 

Letting p — ;■ 1, (14. 9|) is proved. D 

Proof of Theorem \1.6l From (j4.7p and (j4.ip we have 

hm 4A„(^t) = hm 4A„(^t) = Ja^i^. 
n-s>oo a„ n 7i-s>oo a„ n 2 

Applying the Gartner-Ellis theorem ([lOj, p. 52, Exercise 2.3.20), we obtain Theorem 1 1.61 D 

The following theorem about the tail probabilities is a direct consequence of Theorem 11.61 

Theorem 4.2. Assume (H) and write cr^ = var(logmo) G (0, oo). Then for all x > 0, 

hm ^5- logP < -X ] = -7-^, (4.10) 

n-s>oo a^ \ Un J 2(7^ 

hm ^5-logP >x\=--—^. (4.11) 

n^oo a^ \ On ) ^(J 

It is also possible to give a direct proof of Theorem l4.2[ We shall give such a proof in the following, 
as it will give additional one-side results on the tail probabilities under weaker assumptions. 

Lemma 4.2. // f{t) = Em\^ < 00 in a neighborhood of the origin, then for all x > , 

hminf 4logP f l»g^n-nElogmo ^ _\ ^ _x^ ^^_^^^ 

1- ^^ Tu/^log^n -nElogmo \ x"^ 

limsup — logPI >x\<——-:^. (4.13) 

n— >oo On \ fln / 2(T 

Proof. Let a; > 0. By ()4.2p . the moderate deviation principle for logn„, we have 

hm 4logP fl"gn„-nElogmo ^ _ A ^ _^ 

and 

hm 4logP (^^^^n-nElogm, ^\^ _l_ ^^_^^^ 
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For every e > 0, 

'log Zu — nE log m-o 



< — X 



ar. 



> P f ^°g"" - ^^^°g"^° <-x-e)- P(Ty. > e""- 

= : U„ - V„ = n„(l -Un/Un). 

By (|4.14|) . we have V(5' > 0, for n large enough, 
Furthermore, by Markov's inequality. 



„,^,exp(-„„.4(<£±i)!..)).„ 



as n — )■ cxD, 



lim ^ = -e < 0. 



nmini —^ logF I < —x > nnimi — y logM^ — 



Hence, 



since 



Therefore, 



7i-s>oo a^ \ Qn J n^co a„ ZCT^ 

Letting e — )• 0, we obtain (j4.12p . For (|4.13p . the proof is similar. For every e > 0, 

'logZ„ -nElogmo ^ 

— > X 

™/ r, .^ ™ / log n„ — nE log mn 

< ^(Wn > e""') + P -^^ ^—^ >x-e 

\ an 

= ■.Vn + Un = Un{l + Vn/Un)- 

Since lim„_^oo ^ = 0, we have 

1- n [\ogZn-nE\ogmQ \ ^ .■ ri _ {x - e)"^ 

lim sup —5- log r > X ] < Inn sup -^ log Ur, — 



Letting e -;> 0, we get (|ilB . D 

To prove Theorem |121 we need to estimate the decay rate of the probabilities F(VFn < e~^"^) 
for e > 0. 

Lemma 4.3. IfKW^'^ < 00 for some s > 0, then for any positive sequence (on) satisfying an — )■ 00, 
we have for all e > 0, 

limsup — logF(W„ < e"""") < -se. (4.16) 

n— >oo CLn 
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Proof. By Markov's inequality and Leninia l2.lt 



F(Wn < e-^"') < =^-^ < =— - 



Thus 

— logP(W„ < e"""') < — logEW"" - se. 

Taking the limit superior in the above inequality gives (I4.16p . D 

Another proof of Theorem \4.2\ Lemma 14.21 gives one side of the desired results, so we only need to 
prove the other side. By Theorem 12.21 there exists s > such that EVF~* < cx), so (|4.16p holds for 
this s. For x > 0, we have for every e > 0, 

log Zn - nE log mo 

< —X 

an 

^ /t^. o t\ ^ /logn„ — nElogTTln 

< IP [Wn < e"""') + P ^ ^-^ <-x + e 

By (liHD and Km . lim„^oo ^ = 0, thus, 

n (logZn-nElogmo \ ^ .■ n (x - e)^ 
hm sup —^ log F I < —X \ < lim sup —^ iog Un = 5 — • 

Letting e — )• 0, we obtain 

r "1 Tu/^logZ^-nElogmo \ x^ 

limsup —^ logP < —X < ^. (4.17) 

n-5.00 af^ \ On J 2cr^ 

(|il^ and (flTTl) yield (|iTO]) . To prove (|iTT|) . on account of (|il^ . it remains to show that 

liminf4logpf ^°g^"-"^^°g"^° >x') >-4- (4.18) 

Similarly, for every e > 0, 

' log Zn — nE log m-o 



> X 



a. 



n 



^ / log n„ — nE log TTln \ ^,^^^ n ^N 

— . Un Vn- 

Again by (fJTi]) and (|i36|) . hm„^oo i^ = 0, thus, 

1- ■ r "- 1 TO/^^°s2'„-nElogmo , \ ^ v ■ r '^ 1 ~ (2; + e)^ 
lini mi — r- log r I > a^ < hm mr — r- log tin = 7, — • 

n^ca afi \ Qn J n-s>oo a^ 2cr^ 

Letting e -> 0, we obtain (|4.18p . D 

We remark that, by Lemma 14.41 below. Theorem 14.21 is in fact equivalent to Theorem ll.6i So 
the direct proof of Theorem 14.21 leads to another proof of Theorem 11.61 
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Lemma 4.4. Let I be a continuous function on M. satisfying 

(a) I{b) = infxeM. Hx) = for some b £ M; 

(b) I is strictly increasing on [b,oo) and strictly decreasing on (—00,6]. 

Let (fin) be a family of probability distribution on M and let (an) be a sequence of positive numbers 
satisfying a„, — )■ 00. Then the following statements (i) and (ii) are equivalent, 
(i) For X < b, 

lim — log/irt((-oo,x]) = -I{x); 



for X > b, 



n->oo Or 



lim — log/i„([x,+oo)) 

n-s>oo Or, 



-I{x). 



(a) (nn) satisfies a large deviation principle: for any measurable subset B of] 

1 



inf lix) < liminf — log/x„(i?) 

x£B° n-s>oo a-n 

< limsup — log fj.n{B) < — inf /(x), 

n— s>oo O-n x£B 



(4.19) 
(4.20) 



where B" denotes the interior of B and B its closure. 



This is a general result on large deviations. It shows that the large deviation principe holds if 
and only if the corresponding limit exists for tail events, when the rate function is continuous and 
strictly monotone. This result would be known; as we have not found a reference, we shall give a 
proof in an appendix by the end of the paper. 



5 Central limit theorems for W — Wn and log Zn 

In this section, we shall prove the results about central limit theorems. 

We first prove the central limit theorem onW — Wn with exponential convergence rate, using 
the results about the harmonic moments of Zn (i.e. Theorem 11.31 with t < 0). 



.(") 



Proof of Theorem \1.'T\ Notice that 

n„(i^ - Wn 

where under Pg, the random variables W[^ {i = 1, 2, ...) are independent of each other and indepen- 



E("', 



i=l 



dent of Zn, and have common conditional distribution P^(VF, 



(n) 



G 



if ao := essinf 

... .. 2+e 

E 



mo(2) 



^T^!.{W G •)• Notice that 



> 1, then 5^ > oq — 1 > 0. Therefore the condition EZ^ < 00 implies that 



w-i 



< 00. By the Berry-Esseen theorem (see [9j, Theorem 9.1.3), for all x G 

W -1 



^ ^' UnjW-Wn) ^^ 



%:6oo{T^o 



<I>(x) 



^ GlEynt 



2+e 



E^Z-^/2, 



(5.1) 
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where Ci is the Berry-Esseen constant. Taking expectation in ()5.ip . we obtain for all x G M, 

2+e 






<x]- <I>(x) 



< CiE 



W -I 



EZ"'/2_ 



(5.2) 



Since Epi < Ettiq "^ , ||pi||oo < 1 and (H) holds, the condition (iii) of Theorem 11.31 is satisfied, so 
that by Theorem 11.31 there exists a constant Ce > such that 



lim 



Km, 



EZ„ '/^ 



a 



Combing this with ()5.2p . we obtain (jl.lOp . D 

We then prove the central limit theorem on log Zn, using the central limit theorem on logn„. 
Proof of Theorem M.^ Let x G M. By the standard central limit theorem for i.i.d. random variables. 



^.^^ 'logn„-nElogmo^^ 



na 



^{x). 



By (11. 6p . we have for every e > 0, 

' log Zn — nE log rriQ 



< 



logWn 



na 



< -ea + 



n 



< X 

log n„ — nE log niQ 



< X + e 



na 



Since lim„ 



!W„ 



a.s., we have 



limP('i^^<-e<. 



n 



Taking the limit superior in (15. 4p . and applying (j5.3p and (|5.5p . we obtain 

limsupF ( — < X I < <P(x + e) 



^/na 

Letting e — )• 0, we get the upper bound. For the lower bound, observe that 

' log Zn — nE log mo 



> 



< X 

< X — e 



Similarly, 



Taking the limit inferior in (]5.6p and letting e — )• 0, we get 



na 

log Un — nE log niQ 
\/na 



limP('i^>ea 



logW„ 



> ecr 



n 



0. 



hminf P i ^^^^n-nElogmo ^ ^ ^ ^ ^^^^_ 
i/ncr 



So (|l.lip is proved. 



(5.3) 



(5.4) 



(5.5) 



(5.6) 



D 
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6 Appendix: proof of Lemma 14.41 

Proof of Lemma \4-4\ It is clear that (ii) implies (i) since / is continuous. We need to prove (i) 
implies (ii). Firstly, we show (j4.19p . For x G B", consider the case where x >b. Then B° contains 
an interval [x + ei,x + €2) for some < ei < £2. Consequently, by (i), Ve > 0, there exists n^ > 
such that Vn > n^, 

fJ-niB) > /i„([x + ei,x + e2)) 

= ^„([x + ei,oo)) - /u„([a; + e2,oo)) 

> ^-a„{I{x+ei)+e) _ ^-an(I{x+t2)-e) 

Since / is strictly increasing on [6, cxd), we can take e > small enough such that I{x + ei) + e < 
I{x + 62) — e. Therefore, 

liminf — log;U„(i?) > —I{x + ei) — e. 
n->oo an 

Letting e, ei — )• 0, we get 

liminf — log ;U„ (5) > -/(x) (6.1) 

If X < 6, we obtain ()6.ip by a similar argument. So (j6.ip holds for all x G i?°, which yields ()4.19p . 

Now we show (j4.20p . If 6 G i?, then ()4.20p is obvious since fJ,n{B) < 1 and the right side of 
(^^72U\i is 0. Assume that b(^ B. Let Bi = B f]{-oo, b] and B2 = B f]{b, 00) so that B = Bi\J B2. 
Then 

5i C (-00,61] (if 5i /0) and ^2 C [62,00) (if B2/0), 

where 61 := supi?i and 62 := infi?2. Assume that i?i 7^ and B2 ^ $■ As 6 ^ B, we have 
61 < 6 < 62- By (i)) Ve > 0, there exists n^ > such that y-n > n^, 



< g-an(-f(fei)-e) _j_ g-an{-f(62)-£) 



Ain(-B) < ^n([-00,6i]) + //n([62,00)) 

where Iq := min{/(6i),/(62)} = '^^^xgb -^i^)- Therefore 



Letting e — )• 0, we obtain 



limsup — log fXn{B) < -lo + e. 

n— >oo 0"n 



limsup — log finiB) < —Iq = — inf /(x). 

n—>oo O-n xdB 



If i?i = or i?2 = 0; we obtain (I4.20p by a similar argument. D 
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